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WHAT IS CLAIMED IS: 



1 LA multiprocessor switching chip, comprising: 

2 a receiver port; 

3 a plurality of destination modules; and 

4 a routing circuit coupled to receive a plurality of packets from the receiver port 

5 and programmably configured, for each received packet, to select a destination module 

6 for said received packet by calculating a routing signal using one or both of 

7 programmably selected control and data information extracted from the received packet 

8 as said received packet is being received, said routing circuit comprising 

9 a first table containing a plurality of independent rules that process data from the 

10 received packet in parallel as each packet is received to generate a rule table output for 

1 1 each rule contained in the first table; and 

12 a second table containing a plurality of paths that combine the rule table outputs 

13 from the first table to generate a routing signal for the received packet. 

1 2. The multiprocessor switching chip recited in claim 1 wherein the routing 

2 signal is directly output as a routing result from the routing circuit to switch the received 

3 packet to a destination module identified by the routing result. 

1 3. The multiprocessor switching chip recited in claim 1 wherein the routing 

2 signal is used as an index to a routing table to output a routing result to switch the 

3 received packet to a destination module identified by the routing result. 

1 4. The multiprocessor switching chip recited in claim 1 , fiirther comprising a 



2 hash circuit for hashing predetermined data from the received packet to generate a hash 

3 value, wherein the hash value and the routing signal are used to generate an index to a 

4 routing table to output a routing result to switch the received packet to a destination 

5 module identified by the hash value and the routing result. 

1 5. The multiprocessor switching chip recited in claim 1 , fiirther comprising 

2 an extract circuit for extracting predetermined data from the received packet to generate 
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3 an extract value, wherein the extract value and the routing signal are used to generate an 

4 index to a routing table to output a routing result to switch the received packet to a 

5 destination module identified by the extract value and the routing result. 

1 6. The multiprocessor switching chip recited in claim 1 wherein the routing 

2 circuit receives a plurality of interleaved packets on a respective plurality of input virtual 

3 channels and the routing signal is encoded in the form of an output virtual channel that is 

4 used by the multiprocessor switching chip to route packets to destination modules on the 

5 multiprocessor switching chip. 

1 7. The multiprocessor switching chip recited in claim 3, wherein the routing 

2 result comprises a switch hop routing signal that is used to route the received packet over 

3 an HT switch device coupled to the multiprocessor switching chip. 

1 8. The mjjltiprocessor switching chip recited in claim 1 , wherein the routing 

2 circuit calculates the routing signal without requiring processor intervention. 

1 9. The multiprocessor switching chip recited in claim 1 , where the plurality 

2 of destination modules comprises a packet manager input circuit and at least one transmit 

3 circuit configured to transmit packets integrated on an integrated circuit. 

1 10. The multiprocessor switching chip recited in claim 1 , comprising an offset 

2 circuit for specifying a location of data information in the received packet that is to be 

3 extracted by the routing circuit. 

1 11. The multiprocessor switching chip recited in claim 1 , comprising an offset 

2 circuit for specifying a location of an offset pointer in the received packet, where said 

3 offset pointer specifies a location of data information in the received packet that is to be 

4 extracted by the routing circuit. 

1 12. The multiprocessor switching chip recited in claim 1 , wherein each rule in 

2 the first table selects data from the received packet and compares the selected data to an 
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3 operand of the rule to generate a true/false result for each comparison which may be 

4 output as the rule table outputs. 

1 13. The multiprocessor switching chip as recited in claim 1, where the second 

2 table evaluates rule table outputs from the first table using a path table to generate the 

3 routing signal that may be output directly as a first routing result or may be used as an 

4 index to the routing table to generate a second routing result. 

1 14. A method for routing a packet to one of a plurality of destinations in a 

2 processor circuit, comprising: 

3 receiving at least a first packet on a receiver port of the processor circuit; 

4 decoding said first packet to extract packet data and packet control information; 

5 calculating a routing decision for the packet data based upon programmably 

6 selected information from the packet data or packet control information while the first 

7 packet is being received; 

8 generating a routing result based upon the routing decision; and 

9 transferring the first packet to a destination in the processor circuit identified by 
10 the routing result. 

1 15. The method recited in claim 14, wherein an offset is determined when 

2 calculating the routing decision, where said offset defines a location in the packet data of 

3 the programmably selected information. 

1 16. The method recited in claim 14, wherein an offset is determined when 

2 calculating the routing decision, where said offset defines a location in the packet data of 

3 an additional offset which defines a location in the packet data of the programmably 

4 selected information. 

1 1 7. The method recited in claim 14, the step of generating a routing result 

2 directly identifies the destination in the processor circuit for the first packet. 
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1 18. The method recited in claim 14, where the step of generating a routing 

2 result comprises using the routing decision to index into a routing table to output a 

3 routing result. 

1 19. The method recited in claim 14, where the step of generating a routing 

2 result comprises extracting and hashing a plurality of bytes from the packet data or packet 

3 control information to generate a hash value that is used to index into a routing table to 

4 output a routing result. 

1 20. A hash and route circuit for routing packet data extracted from a packet 

2 received on an input virtual channel to an output virtual channel, comprising: 

3 a decoder for decoding a received packet to extract packet data and input virtual 

4 channel information for the packet; 

5 a rule table comprising a plurality of programmable rules, where each rule selects 

6 at least one byte from the packet data or the input virtual channel information and 

7 compares the selected at least one byte to an operand of the rule to generate a true/false 

8 resuh for the rule; 

9 a path table coupled to receive the true/false results from the rule table, said path 

10 table comprising a plurality of entries which search for selected true/false results from the 

1 1 rule table and output path data from a matching entry; and 

12 a routing table, 

13 wherein the path data from the path table may be directly output as an output 

14 virtual channel or may be used as an index to the route table which outputs an output 

1 5 virtual channel or may be used to select an output of a hash fimction as an index to the 

16 route table. 
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